Proste
Limit pamięci: 32 MB
Dane jest sześć liczb cał kowitych , , , ,
, takich, że .
Liczby te oznaczają równania dwóch prostych przecinających się:
- ,
- .
Proste te dzielą płaszczyznę na cztery części.
Każdą część reprezentujemy przez dowolny punkt o współrzędnych
całkowitych należący do tej części (ale nie należący do żadnej z
prostych
,
).
Mając dany punkt o współrzędnych całkowitych
reprezentujący jedną część, należy podać taki punkt o
współrzędnych całkowitych
reprezentujący tę samą część,
którego odległość od punktu przecięcia prostych
i
jest
najmniejsza.
Zadanie
Napisz program, który:
-
Wczyta ze standardowego wejścia równania prostych i oraz
punkt reprezentujący jedną część.
-
Znajdzie punkt o współrzędnych całkowitych reprezentujący
daną część, który jest najbliższy punktowi przecięcia
prostych i .
-
Wypisze wynik na standardowe wyjście.
Wejście
Pierwszy wiersz standardowego wejścia zawiera trzy liczby
pooddzielane pojedynczymi odstępami -
współczynniki równania prostej .
Drugi wiersz zawiera trzy liczby pooddzielane
pojedynczymi odstępami - współczynniki równania prostej .
Dla tych liczb zachodzi .
Trzeci i ostatni wiersz zawiera dwie liczby całkowite
oddzielone pojedynczym odstępem - współrzędne punktu
reprezentującego jedną część.
Punkt nie leży na żadnej z prostych i .
Dla każdej liczby z wejścia spełnione jest
.
Wyjście
Twój program powinien wypisać na standardowe wyjście dwie liczby
oddzielone pojedynczym odstępem - współrzędne punktu
reprezentującego daną część, którego odległość od punktu
przecięcia prostych i jest najmniejsza.
W przypadku, gdy istnieje wiele takich punktów, Twój program
powinien wypisać tylko jeden z nich.
Przykład
Dla danych wejściowych:
1 -1 1
2 -3 1
5 4
poprawną odpowiedzią jest:
2 2
Autor zadania: Jakub Pawlewicz.